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This paper introduces a new methodology for constructing a network of companies called a dy- 
namic asset graph. This is similar to the dynamic asset tree studied recently, as both are based on 
correlations between asset returns. However, the new modified methodology does not, in general, 
lead to a tree but a graph, or several graphs that need not be inter-connected. The asset tree, due 
to the minimum spanning tree criterion, is forced to "accept" edge lengths that are far less optimal 
(longer) than the asset graph, thus resulting in higher overall length for the tree. The same criterion 
also causes asset trees to be more fragile in structure when measured by the single-step survival 
ratio. Over longer time periods, in the beginning the asset graph decays more slowly than the asset 
tree, but in the long-run the situation is reversed. The vertex degree distributions indicate that the 
possible scale free behavior of the asset graph is not as evident as it is in the case of the asset tree. 



I. INTRODUCTION 

Mantegna suggested studying the clustering of com- 
panies using the correlation matrix of asset returns Q. 
The correlations are transformed into distances, a sub- 
set of which is selected using the minimum spanning tree 
(MST) criterion. In the resulting tree, the distances are 
the edges used to connect the nodes, or companies, and 
thus a taxonomy of the financial market is formed. This 
method was later studied by Bonanno et al. Q, while 
other studies on clustering in the financial market are 
H IE IE 0| > an d those specifically on market crashes 

Recently, we have studied the properties of a set of 
asset trees created u sing the methodology introduced by 
Mantegna in [lfl fill l"12l |. and applied it in the crash con- 
text in I n these studies, the obtained multitude of 
trees was interpreted as a sequence of evolutionary steps 
of a single 'dynamic asset tree', and different measures 
were used to characterize the system, which were found 
to reflect the state of the market. The economic mean- 
ingfulness of the emerging clustering was also discussed 
and the dynamic asset trees were found to have a strong 
connection to portfolio optimization. 

In this paper, we introduce a modified methodology 
which, in general, does not not lead to a tree but a graph, 
or possibly even several graphs that do not need to be 
inter-connected. Here we limit ourselves to studying only 
one type of 'dynamic asset graph', which in terms of its 
size is compatible and thus comparable with the dynamic 
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asset tree. Although in graph theory a tree is defined as 
a type of graph, the terms asset graph and asset tree are 
used here to refer to the two different approaches and as 
concepts are mutually exclusive and noninterchangeable. 
The aims of this paper are to introduce this modified 
approach and to demonstrate some of its similarities and 
differences with the previous approach. Further consider- 
ations of topology and taxonomy of the financial market 
obtained using dynamic asset graphs are to be presented 
later. 



II. CONSTRUCTING GRAPHS AND TREES 

In this paper, the term financial market refers to a set 
of asset price data commercially available from the Cen- 
ter for Research in Security Prices (CRSP) of the Univer- 
sity of Chicago Graduate School of Business. Here we will 
study the split-adjusted daily closure prices for a total of 
N = 477 stocks traded at the New York Stock Exchange 
(NYSE) over the period of 20 years, from 02-Jan-1980 to 
31-Dec-1999. This amounts a total of 5056 price quotes 
per stock, indexed by time variable t = 1,2,..., 5056. 
For analysis and smoothing purposes, the data is divided 
time- wise into M windows t = 1, 2, M of width T, 
where T corresponds to the number of daily returns in- 
cluded in the window. Several consecutive windows over- 
lap with each other, the extent of which is dictated by 
the window step length parameter ST, which describes 
the displacement of the window and is also measured in 
trading days. The choice of window width is a trade-off 
between too noisy and too smoothed data for small and 
large window widths, respectively. The results presented 
in this paper were calculated from monthly stepped four- 
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year windows, i.e. 5T = 250/12 w 21 days and T = 1000 
days. We have explored a large scale of different val- 
ues for both parameters, and the cited values were found 
optimal With these choices, the overall number of 
windows is M = 195. 

In order to investigate correlations between stocks we 
first denote the closure price of stock i at time r by Pj (r) 
(Note that r refers to a date, not a time window). We 
focus our attention to the logarithmic return of stock 
i, given by rj(r) = In Pi (r) — In Pi (r — 1) which for a 
sequence of consecutive trading days, i.e. those encom- 
passing the given window t, form the return vector r\. 
In order to characterize the synchronous time evolution 
of assets, we use the equal time correlation coefficients 
between assets i and j defined as 

pt _ frSrj)-(rj)(rj) ^ 

y/[(r?)-(r\n(rf)-(r))*] 

where (...) indicates a time average over the consecu- 
tive trading days included in the return vectors. Due to 
Cauchy-Schwarz inequality, these correlation coefficients 
fulfill the condition — 1 < < 1 and form an N x N cor- 
relation matrix C*, which serves as the basis for graphs 
and trees discussed in this paper. 

For the purpose of constructing asset graphs and as- 
set trees, we define a distance between a pair of stocks. 
This distance is associated with the edge connecting the 
stocks and it is expected to reflect the level at which the 
stocks are correlated. We use a simple non-linear trans- 
formation dlj = y2(l — plj) to obtain distances with the 

property 2 > dij > 0, forming an N x N symmetric dis- 
tance matrix D*. Now two alternative approaches may 
be adopted. The first one leads to asset trees, and the 
second one to asset graphs. In both approaches the trees 
(or graphs) for different time windows are not indepen- 
dent of each other, but form a series through time. Con- 
sequently, this multitude of trees or graphs is interpreted 
as a sequence of evolutionary steps of a single dynamic 
asset tree or dynamic asset graph. 

In the first approach we construct an asset tree accord- 
ing to the methodology by Mantegna Q. This approach 
requires an additional hypothesis about the topology of 
the metric space, namely, the so-called ultrametricity hy- 
pothesis. In practice, it leads to determining the mini- 
mum spanning tree (MST) of the distances, denoted T*. 
The spanning tree is a simply connected acyclic (no cy- 
cles) graph that connects all N nodes (stocks) with N — 1 
edges such that the sum of all edge weights, Y^d* pt* ^-p 
is minimum. We refer to the minimum spanning tree at 
time t by the notation T* = (V,E l ), where V is a set 
of vertices and E t is a corresponding set of unordered 
pairs of vertices, or edges. Since the spanning tree cri- 
terion requires all N nodes to be always present, the set 
of vertices V is time independent, which is why the time 
superscript has been dropped from notation. The set of 



edges E l , however, does depend on time, as it is expected 
that edge lengths in the matrix D* evolve over time, and 
thus different edges get selected in the tree at different 
times. 

In the second approach we construct asset graphs. This 
consists of extracting the N(N — l)/2 distinct distance 
elements from the upper (or lower) triangular part of the 
distance matrix D*, and obtaining a sequence of edges 
d\,d\,. . . , d t N ^ N _ 1 y 2 , where we have used a single index 
notation. The edges are then sorted in an ascending order 
and form an ordered sequence dLy d* 2 ^, . . . , d(jv(jv_i)/2)- 
Since we require the graph to be representative of the 
market, it is natural to build the graph by including 
only the strongest connections in it. The number of 
edges to include is, of course, arbitrary. Here we in- 
clude only N — 1 shortest edges in the graph, thus giv- 
ing V 1 = {dtuy dt 2 -,, . . . , This is motivated by 
the fact that the asset tree also consists of N — 1 edges, 
and this choice renders the two methodologies compara- 
ble, and possibly even similar to one another. The pre- 
sented mechanism for constructing graphs defines them 
uniquely and, consequently, no additional hypotheses 
about graph topology are required. It is important to 
note that both the set of vertices V* and the set of edges 
E l are time dependent, and thus we denote the graph 
with G* = (F*,-E*), The choice to include only the 
N — 1 shortest edges in the graph means that the size 
of the graph, defined as the number of its edges, is fixed 
at N — 1. However, the order of the graph, defined as the 
number of its vertices, is not fixed for the graph but varies 
as a function of time. This is due to the fact that even a 
small set of vertices may be strongly inter-connected, and 
thus may use up many of the available edges. This may 
also lead to the formation of loops in the graph. These as- 
pects are clearly different from the tree approach, where 
the order is always fixed at N and no loops are allowed 
by definition. 



III. MARKET CHARACTERIZATION 

We start comparisons between the two approaches by 
visually examining edge length distribution plots. The 
three plots are the distribution of (i) distance elements 
dlj contained in the distance matrix D* (Figure QJ, (ii) 
distance elements dij contained in the asset (minimum 
spanning) tree T* (Figure EJ, and (iii) distance elements 
d^ contained in the asset graph G* (Figure . In all 
three plots, but most prominently in Figure ^ there ap- 
pears to be a discontinuity in the distribution between 
roughly 1986 and 1990. It seems that part has been cut 
out, pushed to the left and made flatter. This anomaly 
is a manifestation of Black Monday (October 19, 1987), 
and its length along the time axis is related to the choice 
of window width T 0,E3|. 

We can now reconsider the tree and graph construction 
mechanism described earlier. Starting from the distribu- 
tion of the N(N— 1)/2 distance matrix elements in Figure 
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Figure 1: Distribution of all N(N — l)/2 distance elements 
da contained in the distance matrix D' as a function of time. 




distance 



Figure 2: Distribution of the (TV — 1) distance elements dij 
contained in the asset (minimum spanning) tree T* as a func- 
tion of time. 



El for the asset tree we pick the shortest N — 1 of them, 
subject to the constraint that all vertices are spanned by 
the chosen edges. For the purpose of building the graph, 
however, this constraint is dropped and we pick the short- 
est elements from the distribution in Figure^] Therefore, 
the distribution of graph edges in Figure is simply the 
left tail of the distribution of distance elements in Figure 
01 and it seems that the asset graph rarely contains edges 
longer than about 1.1, and the largest distance element 
is dmax — 1-1375. In contrast, in the distribution of tree 
edges in Figure most edges included in the tree seem 
to come from the area to the right of the value 1.1, and 
the largest distance element is now d max — 1.3549. 

Instead of using the edge length distributions as such, 
we can characterize the market by studying the location 
(mean) of the edge length distribution by defining a sim- 




distance 



Figure 3: Distribution of the (N — 1) distance elements dij 
contained in the asset graph G* as a function of time. 



pie measure, the mean distance, as 

^ = ]^Fp£^ (2) 

where t denotes the time at which the tree is constructed, 
and the denominator is the number of distinct elements 
in the matrix. We mention in passing that one could 
instead use the mean correlation coefficient, defined as 

m - N{N \ l)/2 E Plr (3) 

which would lead to the same conclusions, as the mean 
distance and mean correlation coefficient are mirror im- 
ages of one another and, consequently, it suffices to ex- 
amine either one of them. In a similar manner, we can 
characterize the asset tree and the asset graph, which are 
both simplified networks representing the market, but 
use only N — 1 distance elements djj out of the available 
N(N — l)/2 in the distance matrix D*. We define the 
normalized tree length for the asset tree as 

w*) = ^ E 4 < ( 4 ) 

and the normalized graph length for the asset graph as 

igraphW = JfZTl E 4' ( 5 ) 

where t again denotes the time at which the tree or graph 
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Figure 4: (a) Mean distance coefficient averaged over all 
distance elements, (b) Normalized tree length average over 
the edges included in the tree using the MST criterion, (c) 
Normalized graph length averaged over the edges included in 
the graph by including the shortest edges in the graph. 



is constructed, and N — 1 is the number of edges present. 
The three measures are depicted in Figure 31 Three ob- 
servations are made. First, all three behave very sim- 
ilarly, which is also reflected by their level of mutual 
correlation. Pearson's linear and Spearman's rank-order 
correlation coefficients between the mean distance and 
normalized tree length are 0.98 and 0.92, respectively. 
The same measures between the mean distance and the 
normalized graph length are 0.96 and 0.87. Thus, the 
normalized tree length seems to track the market slightly 
better. Second, the measures decrease in moving from 
the mean distance, via the normalized tree length, to the 
normalized graph length, and their averages are 1.29, 1.12 
and 1.00, respectively. Also, the normalized tree length 
is always higher than the the normalized graph length, 
and the difference is 0.13 on average. It seems that the 
asset tee, due to the minimum spanning tree criterion, is 
forced to "accept" edge lengths that are far less optimal 
(longer) than the asset graph, resulting in a higher av- 
erage value for the normalized tree length than for the 
normalized graph length. Third, the normalized graph 
length tends to exaggerate the depression caused by the 
crash, which can be traced back to the graph construc- 
tion mechanism. Although all of the above measures are 
very simple, we have earlier studied the normalized tree 
length and found it to be descriptive of the overall market 
state. It is closely related to market diversification po- 
tential, i.e. the scope of the market to eliminate specific 
risk of the minimum risk Markowitz portfolio fwi ITlT |. 
The fact that the normalized distance and normalized 
tree length behave so similarly suggests that they are, at 
least to some extent, interchangeable measures. 

Based on how the asset graphs and trees are con- 
structed, the edge length distributions in Figures and 
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Figure 5: Overlap of edges in the asset graph G' and the asset 
tree T* as a function of time. 



and the normalized graph and tree length plots in 
Figure Q] it is evident that they consist of different 
edges and, consequently, have different topologies. We 
can learn about the overall topological differences be- 
tween the asset graph G* = (Vq,Eq) and the asset tree 
T* = (Vr,Etp) by studying the overlap of edges present 
in both as a function of time. The relative overlap is 
given by the quantity jjzt[\Eq D Etp\ where n is the in- 
tersection operator and |...| gives the number of elements 
in the set. As can be see from the plot in Figure the 
quantity is quite stable over time. On average, the asset 
graph and asset tree seem to share some 25% of edges. 

It is also of interest to study how this overlap of edges 
changes in the process of determining the asset graph 
and tree. Assume we use Kruskal's algorithm to obtain 
the minimum spanning tree when constructing the asset 
tree. We would first arrange the edges in nondecreas- 
ing order by their length as a list, and select the short- 
est unexamined edge for inclusion in the tree, with the 
condition that it does not form a cycle. If it does, we 
discard it, and move on to the next unexamined edge on 
the list. Except for the constraint on cycles, the algo- 
rithm is identical to the way asset graphs are generated. 
If we denote the size of graph in construction by n, where 
n = 1, 2, . . . , N — 1, then at least for small values of n 
asset graphs and asset trees should contain the same set 
of edges, i.e., E(nY G — E(n)^p and, therefore, be identical 
in topology. It is expected that, starting from some value 
of n = n c , the above equality no longer holds. This indi- 
cates the formation of the first cycle and, consequently, 
for all n > n c the asset graph and tree are topologically 
different. This is demonstrated in Figure where the 
relative overlap of edges, j^j\Eq (~l E^\, has been plot- 
ted as a function of normalized number of edges, j^zj, 
and the quantity has been averaged over time. The func- 
tion decreases rapidly for small values of jfzj , indicating 
that for the current set of data with N = 477, only a few 
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Figure 6: Overlap of edges in the asset graph G* and the asset 
tree T* as a function of normalized number of edges, average 
of the time dimension. 



edges can be added before the first cycle is formed. 



IV. EVOLUTION OF ASSET GRAPHS AND 
TREES 

The robustness of asset graph and asset tree topology 
can be studied through the concept of single-step survival 
ratio, defined as the fraction of edges found common in 
two consecutive graphs or trees at times t and t — 1 as 
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Figure 7: Single-step survival ratios a(t) as functions of time. 
The thicker (upper) curve is for the graph and the thinner 
(lower) for the tree. The dashed lines indicate the correspond- 
ing average values. 
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T=1500 
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tree 


72.3% 


82.6% 


86.9% 




graph 


90.1% 


94.8% 


96.0% 


std a{t) 


tree 


7.5% 


6.2% 


5.4% 




graph 


6.3% 


5.3% 


4.5% 



Table I: Mean and standard deviation of the single-step sur- 
vival ratio a(t) for the asset graph and the asset tree for dif- 
ferent values of window width T. 



As before, E l refers to the set of edges of the graph or 
the tree at time t, n is the intersection operator and |...| 
gives the number of elements in the set. Although it 
has not been explicitly indicated in the definition, a(t) is 
dependent on the two parameters, namely, the window 
width T and the step length ST. Figure[3shows the plots 
of single-step survival for both the graph (upper curve) 
and the tree (lower curve) for ST — 250/12 m 21 days 
and T = 1000 days. 

The most evident observation is that the graph seems 
to have a higher survival ratio than the tree. For the 
graph, on average, some 94.8% of connections survive, 
whereas the corresponding number for the tree is about 
82.6%. In addition, the fluctuation of the single-step 
survival ratio, as measured by its standard deviation, is 
smaller for the graph at 5.3% than for the tree at 6.2%. In 
general, both curves fluctuate together, meaning that the 
market events causing rewiring in the graph also cause 
re-wirings in the tree. This is very clear in the two sud- 
den dips in both curves, which result from the re- wirings 
related to Black Monday 0|. Although both curves fall 
drastically, the one for the asset graph falls less, indicat- 



ing that the graph is more stable than the tree also un- 
der extreme circumstances, such as market crashes. The 
higher survival ratio for the asset graph is not caused by 
any particular choice of parameters, but is reproduced for 
all examined parametric values. Some indication of the 
sensitivity of the single-step survival ratio on the window 
width parameter is given in Table |U The fact that asset 
graphs are more stable than asset trees is related to their 
construction mechanism. The spanning tree constraint 
practically never allows choosing the shortest available 
edges for the tree and, consequently, the ensuing struc- 
ture is more fragile. A short edge between a pair of stocks 
corresponds to a very high correlation between their re- 
turns. This may result from the companies having devel- 
oped a cooperative relationship, such as a joint venture, 
or then may be simply incidental. In the first case the 
created bond between the two stocks is likely to be longer 
lasting than if the MST criterion forced us to include a 
weaker bond between two companies. 

We can expand the concept of single-step survival ratio 
to cover survival over several consecutive time steps ST. 
Whereas the single-step survival ratio was used to study 
short-term survival, or robustness, of graphs and trees, 
the multi-step survival ratio is used to study their long- 
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term survival. It is defined as 



a (t, k) = — — -\E l (IE 1 - 1 --- E t - k+1 n E l - k l (7) 

where only those connections that have persisted for the 
whole time period of length kST without any interrup- 
tions are taken into account. According to this for- 
mula, when a bond between two vertices breaks even once 
within k steps and then reappears, it is not counted as a 
survived connection. A closely related concept is that of 
graph or tree half-life ti/ 2 , defined as the time in which 
half the number of initial connections have decayed, i.e., 
< J (t,ti/2) — 0.5. The multi-step survival ratio is plotted 
in Figure HI where the half- life threshold is indicated by 
the dashed horizontal line. 

The time axis can be divided into two regions based 
on the nature of the decay process, and these regions 
are located somewhat differently for the graph and the 
tree. The precise locations of the regions are, of course, 
subject to speculation, but for the purpose carrying out 
fits and analysis they need to be fixed. For the asset 
graph the first and second regions, discretized according 
to ST = ^ year as mentioned before, are defined on the 
intervals (|,4) and (4yj, 16g), respectively, both given in 
years. Within the first region, the graph exhibits clean 
exponential decay, as witnessed by the fitted straight line 
on lin-log scale in the inset of Figure 03 Somewhere in 
between the two regions there is a cross-over to power- 
law behavior, which is evident within the second region, 
resulting in a straight line on the log-log scale plot of the 
same figure. For the asset tree the regions are defined on 
(j^ f l|) and (1^, Within the first region the asset 

tree decays faster than exponentially, as can be verified 
by comparison with the straight line decay of the graph in 
the inset. Similarly to the tree, there is a cross-over to a 
power-law, although the slope is faster than for the graph. 
If we write the power law decay as (a(t, k)) t ~ A: -7 , the 
fits yield for the asset graph 7 w 1.39, whereas for the 
asset tree we have 7 w 1.19. 

The finding concerning the slower decay of the asset 
graph within the first region is fully compatible with the 
results obtained with single-step survival ratio. Since the 
graph shows higher survival ratio over a single-step, it is 
to be expected that, at least in the early time horizon 
(within the first region) , graphs should decay more slowly 
than trees. The half-lives for both the graph and the tree 
occur within the first region, and thus it is not surpris- 
ing that graph half-life is much longer than tree half-life. 
For the graph, we obtained t l / 2 ~ 1.71 years, and for the 
tree t\/2 ~ 0.47. Although the half-lives depend on the 
value of window width T, the differences between them 
persists for different parametric values. When measured 
in years, for window widths of T = 2, T — 4 and T = 6, 
the corresponding half-lives for the asset tree are 0.22, 
0.47 and 0.75 years, whereas for the asset graph they are 
0.88, 1.71 and 2.51 years, respectively. Interestingly, the 
situation seems to be reversed within the second region, 
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Figure 8: Multi-step survival ratio a(t, k) for asset graph and 
tree as a function of survival time k, averaged over the time 
domain t. 



where both decay as power-law. Here the higher expo- 
nent of 7 for the asset graph indicates that it actually 
decays faster than the asset tree. This finding could, of 
course, be influenced by our choice of the window width 
T. Explorations with that parameter revealed another 
interesting phenomenon. Whereas the slope for the asset 
tree seems to be independent of window width, as dis- 
cussed in 0], that of asset graphs is not. For T = 500, 
T = 1000 and T = 1500 we obtained for the asset tree 
the exponents 7 = 1.15, 7 = 1.19 and 7 = 1.17, respec- 
tively, which, within the error bars, are to be considered 
equal [12]. For the asset graph, we obtain the values of 
7 = 2.07, 7 = 1.39 and 7 = 1.55. Although no clear 
trend can be detected in these values, a matter that calls 
for further exploration, it is clear that the value of 7 is 
higher for the asset graph than for the asset tree. There- 
fore, the asset graph decays more slowly than the asset 
tree within the first region, while within the second re- 
gion the situation is just the opposite. 



V. DISTRIBUTION OF VERTEX DEGREES IN 
ASSET GRAPHS AND ASSET TREES 

As the asset graph and asset tree are representative 
of the financial market, studying their structure can en- 
hance our understanding of the market itself. Recently 
Vandewalle et al. f3| found scale free behavior for the 
asset tree in a limited time window. They proposed the 
distribution of the vertex degrees f(k) to follow a power 
law of the following form 

f(k) ~ k- a , (8) 

with the exponent a « 2.2. Later, we studied this phe- 
nomenon further with a focus on asset tree dynamics 
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[l^ . We found that the asset tree exhibits, most of the 
time, scale free properties with a rather robust exponent 
a ss 2.1 ± 0.1 during times of normal stock market oper- 
ation. In addition, within the error limits, the exponent 
was found to be constant over time. However, during 
crash periods when the asset tree topology is drastically 
affected, the exponent changes to a « 1.8 ±0.1, but nev- 
ertheless the asset tree maintains its scale free character. 
The interesting question is whether asset graphs also dis- 
play similar scale free behavior and if so, are there are 
differences in the value of the exponent. As Figures 0J 
and make clear, for the observed data does not fit 
as well with scale free behavior for the asset graph as it 
does for the asset tree. The obtained average value for 
the exponent of the asset graph is significantly lower, i.e. 
a S3 0.9 ±0.1. In addition, the exponent for the aseet 
graph varies less as a function of time and does not show 
distinctively different behavior between normal and crash 
markets. 

In the case of the asset tree, there were sometimes 
clear outliers, as one node typically had a considerably 
higher vertex degree than the power-law scaling would 
predict. This outlier was used as a central node, a refer- 
ence against which some tree properties were measured. 
However, the fact that one node often had "too high" ver- 
tex degree provided further support for using one of the 
nodes as the center of the tree, as discussed in detail in 
[T^ . In the dynamic asset graph, these types of outliers 
are not present. This observation merely reflects upon 
the differences between the topologies produced by the 
two different methodologies but does not, as such, rule 
out the possibility of using one of the nodes as a central 
node Jm| . 

In [l2] , we estimated the overall goodness of power-law 
fits by calculating the R 2 coefficient of determination, a 
measure which indicates the fraction of the total variation 
explained by the least-squares regression line. Averaged 
over all the time windows, we obtained the values R 2 f» 
0.93 and R 2 w 0.86, with and without outliers excluded, 
respectively. Since there were no outliers in the data for 
asset graphs, it was used as such to give an average of 
R 2 ~ 0.75. This indicates that scale free behavior is not 
evident in this case. 



VI. SUMMARY AND CONCLUSION 

In summary, we have introduced the concept of dy- 
namic asset graph and compared some of its properties 
to the dynamic asset tree, which we have studied re- 
cently. Comparisons between edge length distributions 
reveal that the asset tree, due to the minimum spanning 
tree criterion, is forced to "accept" edge lengths that are 
far less optimal (longer) than the asset graph. This re- 
sults in a higher average value for the normalized tree 
length than for the normalized graph length although, in 
general, they behave very similarly. However, the latter 
tends to exaggerate market anomalies and, consequently, 




10° 10 1 10 E 10° 10 1 10 2 

k k 

Figure 9: Typical plots of vertex degree distributions for 
normal (left) and crash topology (right) for the asset tree. 
The exponents and goodness of fit for them are are a S3 2.15, 
R 2 si 0.96 and a S3 1.75, R 2 S3 0.92. 
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Figure 10: Typical plots of vertex degree distributions for the 
asset graph. The exponents and goodness of fit for them are 
a S3 0.93, R 2 S3 0.74 and a S3 0.96, R 2 S3 0.74, respectively. 



the normalized tree length seems to track the market 
better. The asset graph was also found to exhibit clearly 
higher single-step survival ratio than the asset tree. This 
is understandable, as the spanning tree criterion does 
not allow the shortest connections, which were conjec- 
tured to have the longest lives, to be included in the tree 
and, thus, their omission leads to a more fragile struc- 
ture. This is also witnessed by studying the multi-step 
survival ratio, where it was found that in the early time 
horizon the asset graph shows exponential decay, but the 
asset tree decays faster than exponential. Later on, how- 
ever, both decay as a power-law, but here the situation 
is reversed and the asset tree decays more slowly than 
the asset graph. We also studied the vertex degree dis- 
tributions produced by the two alternative approaches. 
Earlier we have found asset trees to exhibit clear scale 
free behavior, but for the asset graph scale free behav- 
ior is not so evident. Further, the values obtained for 
the scaling exponent are very different from our earlier 
studies with asset trees. 
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